Tree decomposition

Results: 411



#Item
281Matroid theory / Matching / Graph coloring / Tutte polynomial / Chromatic polynomial / Matching polynomial / Graph property / Tree decomposition / Schwartz–Zippel lemma / Graph theory / Mathematics / Polynomials

The Multivariate Ising Polynomial of a Graph Daniel Andr´en and Klas Markstr¨ om Abstract. In this paper we discuss the two variable Ising polynomial in a graph theoretical setting. This polynomial has its origin in ph

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
282Graph / Quantum graph / Neighbourhood / Graph operations / Tree decomposition / Graph theory / Mathematics / Signed graph

Graph homomorphisms: definitions ´szlo ´ Lova ´sz La June 2008

Add to Reading List

Source URL: www.cs.elte.hu

Language: English - Date: 2008-06-13 09:15:59
283Decision trees / Matrix theory / Singular value decomposition / Matrix / Graph / Diagonal matrix / Random forest / Decision tree learning / Eigenvalues and eigenvectors / Algebra / Mathematics / Linear algebra

Partition Maps Nicolai Meinshausen Department of Statistics University of Oxford, UK [removed] June 15, 2010

Add to Reading List

Source URL: stat.ethz.ch

Language: English - Date: 2010-06-15 16:52:25
284Tree decomposition / Forbidden graph characterization / Planar graphs / Entanglement / Pursuit-evasion / Graph theory / Graph operations / Minor

Cops and Robbers A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College

Add to Reading List

Source URL: math.bard.edu

Language: English - Date: 2012-11-16 16:05:31
285NP-complete problems / Matching / Graph partition / Resource Description Framework / Connectivity / Graph / Tree / Partition / Modular decomposition / Graph theory / Mathematics / Theoretical computer science

1 Scalable Keyword Search on Large RDF Data Wangchao Le, Feifei Li, Anastasios Kementsietsidis, Songyun Duan Abstract—Keyword search is a useful tool for exploring large RDF datasets. Existing techniques either rely o

Add to Reading List

Source URL: www.cs.utah.edu

Language: English - Date: 2014-01-20 17:41:00
286Ensemble learning / Random forest / Decision tree model / R-tree / Connectivity / Applied mathematics / Mathematics / Decomposition method / Decision trees / Theoretical computer science / Computational complexity theory

Journal of Machine Learning Research[removed]654 Submitted 3/13; Revised 9/13; Published 2/14 Random Intersection Trees Rajen Dinesh Shah

Add to Reading List

Source URL: stat.ethz.ch

Language: English - Date: 2014-02-24 23:38:32
287Numerical linear algebra / Singular value decomposition / Science / Computational phylogenetics / Mathematical optimization / Phylogenetic tree / Maximum likelihood / Moore–Penrose pseudoinverse / Evolution / Mathematics / Phylogenetics / Matrix theory

Package ‘mvMORPH’ July 2, 2014 Type Package Title Multivariate Comparative Tools for Fitting Evolutionary Models to Morphometric Data Version[removed]Date[removed]

Add to Reading List

Source URL: cran.r-project.org

Language: English - Date: 2014-07-02 12:32:17
288Graph / Planar graph / Tutte polynomial / Tree decomposition / Graph theory / Mathematics / Graph operations

Volume 1, Issue #3, Spring 2001 University of Manitoba Outreach Project Published by the Department of Mathematics THE WOMAN AT THE WELL R. Craigen

Add to Reading List

Source URL: net185.math.umanitoba.ca

Language: English - Date: 2001-08-07 10:42:07
289Statistical models / Spanning tree / Belief propagation / Coding theory / Factor graph / Tree decomposition / Tree / Bayesian network / Clique / Graph theory / Graphical models / Bayesian statistics

1120 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 5, MAY 2003 Tree-Based Reparameterization Framework for Analysis of Sum-Product and Related Algorithms

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2003-05-25 16:25:43
290Network theory / Graph / Random graphs / Tree decomposition / Path decomposition / Graph theory / Mathematics / Networks

X How to Schedule a Cascade in an Arbitrary Graph Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Sapienza University

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2012-03-30 08:07:48
UPDATE